ar X iv : m at h / 06 01 74 7 v 2 [ m at h . C O ] 1 4 Ju n 20 07 On the Number of Pseudo - Triangulations of Certain Point Sets ⋆
نویسندگان
چکیده
We pose a monotonicity conjecture on the number of pseudo-triangulations of any planar point set, and check it on two prominent families of point sets, namely the so-called double circle and double chain. The latter has asymptotically 12nnΘ(1) pointed pseudo-triangulations, which lies significantly above the maximum number of triangulations in a planar point set known so far. ⋆ Parts of this work were done while the authors visited the Departament de Matemàtica Aplicada II, Universitat Politècnica de Catalunya, the Institut für Softwaretechnologie, Technische Universität Graz and the Departamento de Matemáticas, Universidad de Alcalá. Research of Oswin Aichholzer is partially supported by Acciones Integradas 20032004, Proj.Nr.1/2003 and by the FWF [Austrian Fonds zur Förderung der Wissenschaftlichen Forschung] under grant S09205-N12, FSP Industrial Geometry. Research of David Orden is partially supported by grants HU2002-0010, MTM200508618-C02-02 and S-0505/DPI/0235-02. Research of Francisco Santos is partially supported by Acción Integrada España-Austria HU2002-0010 and grant MTM200508618-C02-02 of Spanish Dirección General de Investigación Cient́ıfica. Email addresses: [email protected] (Oswin Aichholzer), [email protected] (David Orden), [email protected] (Francisco Santos), [email protected] (Bettina Speckmann). Preprint submitted to Elsevier 14 June 2007
منابع مشابه
ar X iv : m at h / 06 06 67 1 v 1 [ m at h . A C ] 2 7 Ju n 20 06 PRÜFER ⋆ – MULTIPLICATION DOMAINS AND ⋆ – COHERENCE
متن کامل
ar X iv : m at h / 06 01 74 3 v 1 [ m at h . SP ] 3 0 Ja n 20 06 DETERMINANTS OF ZEROTH ORDER OPERATORS
متن کامل
ar X iv : m at h / 06 06 33 9 v 1 [ m at h . SP ] 1 4 Ju n 20 06 Eigenfunction expansions associated with 1 d periodic differential operators of order 2 n
We prove an explicit formula for the spectral expansions in L(R) generated by selfadjoint differential operators (−1) d dx2n + n−1
متن کاملar X iv : h ep - p h / 01 06 27 4 v 1 2 5 Ju n 20 01 STATUS OF HARD INTERACTIONS ( JETS AND HEAVY FLAVOR
We review the status of hard interactions, in particular of jet and heavy flavor production , at HERA and LEP. Emphasis is given to recent theoretical developments. Instantons, event shapes, and prompt photons are also briefly discussed.
متن کاملar X iv : m at h / 06 02 64 7 v 1 [ m at h . A G ] 2 8 Fe b 20 06 HIGHER FANO MANIFOLDS AND RATIONAL SURFACES
Let X be a Fano manifold of pseudo-index ≥ 3 such that c 1 (X) 2 − 2c 2 (X) is nef. Irreducibility of some spaces of rational curves on X (in fact, a weaker hypothesis) implies a general point of X is contained in a rational surface.
متن کامل